ON INNER KAN COMPLEXES IN THE CATEGORY OF 
DENDROIDAL SETS 



I. MOERDIJK, I. WEISS 

Abstract. The category of dendroidal sets is an extension of that of simplicial 
sets, suitable for defining nerves of operads rather than just of categories. In 
this paper, we prove some basic properties of inner Kan complexes in the 
category of dendroidal sets. In particular, we extend fundamental results of 
Boardman and Vogt, of Cordier and Porter, and of Joyal to dendroidal sets. 



1. Introduction 

This paper is a companion to our paper [MW] , where we introduced the category 
of dendroidal sets, and explained some of its applications. The main goal of the 
present paper is to introduce a notion of "inner Kan complex" for dendroidal sets, 
and to prove some of the fundamental properties of these inner Kan complexes. 

Dendroidal sets provide a generalization of simplicial sets. There is an embedding 
i\ : sSet — > dSet along which many properties of simplicial sets can be extended 
to dendroidal sets. For example, the category of dendroidal sets carries a closed 
symmetric monoidal structure, which extends the Cartesian structure of simplicial 
sets (but is not itself Cartesian). This monoidal structure is closely related to the 
Boardman- Vogt tensor product of operads ( }BV[ [Fj [D]). It plays a central role 
in various uses of dendroidal sets, for example in the construction of homotopy 
coherent nerves of operads, and in the definition of weak higher categories given in 
[MW] . 

We recall that a simplicial set is said to satisfy the Kan condition, or, to be a 
Kan complex, if every horn A l [n] — > X for < i < n has a filler. Boardman and 
Vogt [BV] study this filler condition for < i < n, and refer to it as the restricted 
Kan condition. Recently, Joyal [J2j has been studying simplicial sets satisfying 
this condition, under the name of quasi-categories. The horns A 1 [n] for i different 
from and n are called inner horns, and we shall call a simplicial set satisfying 
this restricted Kan condition an inner Kan complex. Note that the nerve of any 
category is an inner Kan complex. 

In this paper, we will define inner horns and inner Kan complexes for dendroidal 
sets, in such a way that a simplicial set X is an inner Kan complex iff i\(X) is a 
dendroidal inner Kan complex. The dendroidal nerve of any operad provides an 
example of such a dendroidal inner Kan complex. We will prove several fundamental 
properties of dendroidal inner Kan complexes. Our main result is that the closed 
monoidal structure on dendroidal sets has the property that for any two dendroidal 
sets X and Y, the internal Horn Hom (X, Y) is an inner Kan complex whenever X 
is normal and Y is inner Kan (Theorem 9.1 below). We will also show that the 
homotopy coherent nerve of a topological operad is an inner Kan complex. (A more 
general statement for operads in monoidal model categories is given in Theorem 7.1 
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below.) These results specialise to known results for simplicial sets, and provide 
new proofs of these. Indeed, Cordier and Porter [CP] prove that the homotopy 
coherent nerve of a locally fibrant simplicial category is an inner Kan complex. 
And Joyal [J2] proves for any two simplicial sets X and Y that Hom (X, Y) is an 
inner Kan complex (quasi-category) whenever Y is (see also |N|). The latter result 
plays a fundamental role in JoyaFs proof of the existence of a model structure on 
simplicial sets in which the inner Kan complexes are the fibrant objects. We expect 
our result for dendroidal sets to play a similar role in establishing an analogous 
model structure on the category of dendroidal sets. 

In |MWJ . we introduced a Grothendieck construction (homotopy colimit) for di- 
agrams of dendroidal sets, necessary for our definition of weak higher categories. 
In Section 8 of this paper, we will prove that this dendroidal Grothendieck con- 
struction yields an inner Kan complex when applied to a diagram of inner Kan 
complexes. In addition, in Section 6, we will give an explicit description of the op- 
erad generated by an inner Kan complex, modelled on the one given by Boardman 
and Vogt [BVJ in the simplicial case. We then use this description to prove that a 
dendroidal set satisfies the unique filler condition for inner horns iff it is the nerve 
of an operad. 



The notion of dendroidal set was introduced in |MWj . We briefly recall the 
relevant definitions here. 

To begin with, we introduce a category fl whose objects are finite rooted trees. 
If we think of a tree as a graph, and call a vertex unary if it has only one edge 
attached to it, then our trees T are equipped with a distinguished unary vertex o 
called the output, and a set of unary vertices I (not containing o) called the set 
of inputs. When drawing such a tree, it is common to orient the tree "towards the 
output" drawn at the bottom, and delete the designated output and input vertices 
from the picture. Thus, in the tree T, 



the output vertex at the edge a has been deleted, as have the input vertices at e, /, c. 
This tree T now has three (remaining) vertices, three input edges attached to the 
three deleted input vertices, and one output edge (attached to the deleted output 
vertex). These input and output edges are called outer edges (the output edge is 
also called the root, while the input edges are also called leaves), the others (b and 
d in the picture) are called inner edges. From now on, we will not mention the 
input and output vertices anymore, and "vertex" will always refer to a remaining 
vertex. 

Attached to each such vertex in the tree, there will be one designated edge 
pointing towards the root; the other edges attached to this vertex are called the 



2. The category of dendroidal sets 
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input edges of that vertex, and their number is called the valence of the vertex. So 
in the tree T pictured above, the vertex r has valence three and the vertex w has 
valence zero. The tree with just one edge is now drawn as 



and referred to as rj, or sometimes as rj e if we want to name its edge e. The linear 
tree, with one input edge and one output edge and n vertices, is denoted i[n]. It 
has n + 1 edges which we usually number from input to output as 0, 1, • • ■ , n. Here 
is a picture of i[2]; 



i[2]: 1 
2 

Each tree T defines a coloured operad (see [BM2] for a definition of coloured oper- 
ads) which we denoted fl(T) in [MWj . The colours of this operad are the edges of 
the tree, and the operations are generated by the vertices of the tree. A planar rep- 
resentation of the tree gives a specific set of generators. For example, for the tree T 
pictured above, f2(T) has six colours, a, 6, • • • , /. A choice of generating operations 
is r G n(T)(6, c, d; a), w G fi(T)(— ;d) and v G 0(T)(e, /; b). The other operations 
are units such as 1& G fl(T)(b;b), compositions such as r 01 v G fi(T)(e, /, c, d; a), 
and permutations such as r ■ t G fi(T)(c, b, d; a). Note that the same tree T can be 
given a different planar structure, e.g. 




which defines the same operad fi(T) but suggests a different choice of generators 
(r ■ t rather than r) . 

The category ft is now defined as the category having these trees T (with desig- 
nated output and inputs) as objects, and as arrows T — > T' the maps of coloured 
operads fi(T) — > Q(T'). (Note that every such map sends colours to colours, i.e., 
edges of T to edges of T', and is in fact completely determined by this). 

The category of dendroidal sets is the category of functors X : fl op — > Set and 
natural transformations between them. We will denote this category by dSet. 

For a dendroidal set X and a tree T, we will usually write Xt for X(T), and 
call an element of the set Xt a dendrex of X of "shape" T. 

The linear trees i[n] for n > define a functor (a full embedding) 

i : A -> n 
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from the standard simplicial category, and hence by composition a functor 

i* : dSet — > sSet, 

from dendroidal sets to the category sSet of simplicial sets. 

By Kan extension, this functor has both a left and a right adjoint, denoted i\ and 
i* : sSet — > dSei, respectively. The functor zi is "extension by zero"; for a simplicial 
set X, 

. _ J X„, if T = «[n] for some n. > 

\ 0, otherwise 

This defines a full embedding i\ : sSet — > c25ei, from simplicial sets into dendroidal 
sets. 

Each coloured operad V defines a dendroidal set Nd(V), its dendroidal nerve, by 

N d (V) T = Hom(Q(T),V), 

Horn denoting the set of arrows in the category of operads. If V is itself an operad 
of the form £1{S), given by an object S of ft, then Nd(V) is the representable 
dendroidal set given by S, which we will denote by ft[S}; i.e., 

N d n(s) = n[s] 

by definition. The functor Nd from operads to dendroidal sets is fully faithful, and 
has a left adjoint which we will denote by 

Td : dSet — > Operad. 

For a dendroidal set X, we refer to Td(X) as the operad generated by X. 

We also recall from [MW| that the Cartesian structure on sSet extends to a 
(non-Cartesian) closed symmetric monoidal structure (8) on dSet. This structure is 
completely determined by the identity 

n[5] ® n[T] = N d (n(s) ® B v n(r)) 

where ®bv denotes the Boardman-Vogt tensor product of (coloured) operads; see 
|BVj . The corresponding internal Horn is then determined by the Yoneda lemma, 
as 

Hom iX, Y) T = Hom dS et(n[T} ® X, Y). 
We will come back to the monoidal structure in more detail in Section 9. 



3. Faces and degeneracies 

Exactly as for A, the maps in ft are generated by special kinds of maps. 

(i) Given a tree T and a vertex v G T of valence 1, there is a tree T", obtained 
from T by deleting the vertex v and merging the two edges e\ and e2 on either side 
of v into one new edge e. There is an operad map, i.e. an arrow a v : T — > T" in 0, 
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which sends v to the unit l e - For example: 




An arrow in O of this kind will be called a degeneracy (map). 

(ii) Given a tree T, and a vertex v in T with exactly one inner edge attached to 
it, one can obtain a new tree T/v by deleting v and all the external edges attached 
to it. The operad Cl(T/v) associated to T/v is simply a suboperad of the one 
associated to T, and this inclusion of operads defines an arrow in f2 denoted 

d v : T/v -> T. 

An arrow in fl of this kind is called an outer face (map). For example 




Moreover, for any tree T with exactly one vertex v, each edge e of T (necessarily 
outer) , there is an outer face map 

e:r]->T 

sending the unique edge of rj to e. 

(iii) Given a tree T and an inner edge e in T, one can obtain a new tree T/e by 
contracting the edge e. There is a canonical map of operads d e : 0(T/e) — > fi(T) 
which sends the new vertex in T / e (obtained by merging the two vertices attached 
to e) into the appropriate composition of these two vertices in fi(T). An arrow 
d e : T/e — > T in fl of this kind is called an inner face (map). For example 
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(iv) Given two trees T and T', any isomorphism T — > T" of trees, sending 
inputs to inputs and output to output, of course defines an isomorphism of operads 

f2(T) — > Q(T'), and hence is an isomorphism T — — ■>■ T" in f2. For example, if C n 
denotes the corolla with just one vertex, n inputs, and one output, then we might 
name its input edges e\, ■ ■ ■ , e„ 



Any permutation ip£E„ defines an automorphism of C n in f2. 

For a tree T, let its degree \T\ be the number of vertices in T. Then degeneracy 
maps decrease degree by 1, face maps (outer or inner) increase degree by 1, and 

/ 

isomorphisms preserve degree. Any map T >■ T' in fl can be written as / = 

Sipa, where 5 is a composition of (inner or outer) faces, ip is an isomorphism, and a 
is a composition of degeneracies. (This composition is unique up to isomorphism). 

4. Skeletal filtration 

As for any presheaf category, any dendroidal set X is a colimit of representables, 
of the form 

X = hmO[T] 

(see [M])- We wish to refine this a little, in a way similar to the skeletal filtration for 
simplicial sets. To this end, call a dendrex x £ Xt of shape T degenerate if there 
is a surjective map T — T' in f2 (a composition of degeneracies) such that 
x = a*(x') for some x' £ Xt>. Here a should not be an isomorphism of course, 
so that T' has strictly fewer vertices then T and a is a non-empty composition of 
degeneracies. 

Given a dendroidal set X we denote by Sk n (X) the sub dendroidal set of X 
generated by all non-degenerate dendrices x £ Xt where \T\ < n. An arbitrary 
dendroidal set X is clearly the colimit (union) of the sequence 

Sk (X) C Ski(X) C Sk 2 (X) C ••• (1) 

We call this the skeletal filtration of X. This filtration extends the skeletal filtra- 
tion for simplicial sets in the precise sense that for any dendroidal set X and any 
simplicial set S, there are canonical isomorphisms 

i*Sk n (X) = Sk n (i*X) 

and 

i\Sk n (S) = Sk n (i\S). 
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Consider now the following diagram: 

LL.r^PI Sk n {X) 



LL, T fi[r] >sk n+1 (x) 

where the sum is taken over isomorphism classes of pairs (x, T) in the category of 
elements of X where T is a tree with n vertices and x £ Xt is non-degenerate, 
and 9f2[T] is the boundary of fl[T], i.e., the union of its faces. We call the skeletal 
filtration of X normal if this square is a pushout for each n > 0. 

Following Cisinski [C] we call a dendroidal set normal if for each non-degenerate 
dendrex x G Xt, the only isomorphism fixing x is the identity. Cisinski (loc. cit.) 
proves that the normal dendroidal sets are precisely those whose skeletal nitrations 
are normal. 

Example 4.1. If X is a simplicial set then i\(X) admits a normal skeletal filtration 
and in fact that skeletal filtration is isomorphic to the usual skeletal filtration 
of X . If V is a S-free operad then Nd(V) is normal. In particular if V is the 
symmetrization of a planar operad then Nd(V) is normal. 

5. Inner Kan complexes 

We begin by introducing inner horns. For a tree T, each face map d : T' — » T 
defines a monomorphism fl[T'} — > f2[T] between (representable) dendroidal sets. 
The union (pushout) of these subobjects is the boundary of £1[T], denoted 

dn[T}> *-Sl[T\, 

as above. If e is an inner edge of T, then the union of all the faces except 

d e : T/e > > T 

defines a subobject of the boundary, denoted 

A e [T}> >-fi[T] , 

and called the inner horn associated to e (and to T). This terminology and notation 
extends the one 

A k [n}> ^ dA[n}> »-A[n] 

for simplicial sets, in the sense that 

i\(A k [n]) = A k [i[n]} 

i\{dA[n}) = dn[i[n}} 

as subobjects of zi(A[n]) = f2[i[n]]. 

A dendroidal set K is said to be a (dendroidal) inner Kan complex if, for any 
tree T and any inner edge e in T, the map 

K T = Hom(Q[T],K) -> Hom{A e [T],K) 
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is a surjection of sets. It is called a strict inner Kan complex if this map is a bijection 
(for any T and e as above). For example, we will see (Proposition 5.3 below) that 
the dendroidal nerve of an operad is always a strict inner Kan complex. This 
terminology is analogous to the one introduced by Boardman and Vogt, who say a 
simplicial set X satisfies the restricted Kan condition if, for any < k < n, the map 
Hom(A[n],X) -> Hom(A k [n], X) is a surjection ([BY] Definition 4.8, page 102). 
In more recent work ([Jl] [J2]) Joyal develops the general theory of simplicial sets 
satisfying the restricted Kan condition. Joyal uses the terminology quasi-categories 
for such simplicial sets so as to stress the analogy with category theory. In fact a 
simplicial set X is a quasi-category iff i\{X) is a dendroidal inner Kan complex, and 
for any dendroidal inner Kan complex K, the restriction i*(K) is a quasi-category 
in the sense of Joyal. 

Let us call a map u : U — ► V of dendroidal sets an anodyne extension if it can 
be obtained from the set of inner horn inclusions by coproducts, pushouts, compo- 
sitions, and retracts (cf, [GZj . p. 60). Then obviously, the surjectivity property for 
inner Kan complexes extends to anodyne extensions, in the sense that the map of 
sets 

u* : Hom{V, K) -> Hom(U, K), 

given by composition with u, is again surjective. Similarly, the map u* is a bijection 
for any strict inner Kan complex. 

For a tree T let I(T) be the set of inner edges of T. For a non-empty subset 
A C I(T) let A A [T] be the union of all faces of fi[T] except those obtained by 
contracting an edge from A. Note that if A = {e} then A A [T] = A e [T]. 

Lemma 5.1. For any non-empty A C I(T) the inclusion A A \T\ — > f2[T] is anodyne. 

Proof. By induction on n = \A\. If n = 1 then A^[T] — > f2[T] is an inner horn 
inclusion, thus anodyne. Assume the proposition holds for n < k and suppose 
\A\ = k. Choose an arbitrary e G A and put B = A\{e}. The map A A [T] -> fi[T] 
factors as 

A A [T] 9- A B [T] 




The vertical map is anodyne by the induction hypothesis and it therefore suffices 
to prove that A A [T] — > A B [T] is anodyne. The following diagram expresses that 
map as a pushout 

A B [T/e] >• A A [T] 

" 

n[T/e] >■ A B [T] 

and since the map A B [T/e] — * fi[T/e] is anodyne (by the induction hypothesis), 
the proof is complete. □ 

We denote by A 7 [T] the dendroidal set A A [T] where A = I(T), that is A 7 [T] 
is the union of all outer faces of fi[T]. By the above proposition the inclusion 
A 7 [T] -> fi[T] is anodyne. 
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We now consider grafting of trees. For two trees T and S, and a leaf I of T, let 
ToiS be the tree obtained by grafting S onto T by identifying I with the root (output 
edge) of S. Then there are obvious inclusions Cl[S] — > fl[ToiS] and f2[T] — > f^To/S'], 
the pushout (union) of which we denote by 0,[T] U; Q[S] — > f2[T o; 5]. 

Lemma 5.2. f Grafting) For any two trees T and S and any leaf I ofT, the inclusion 
£l[T] U/ fl[S] — > f2[T oj S 1 ] is anodyne. 

Proof. Let us write i? = T o ; 5. The case where T = 77 or £ = 77 is trivial, we 
therefore assume that this is not the case. We proceed by induction own — |T| + |5|, 
the sum of the degrees of T and S. The cases n = or n = 1 are taken care of 
by our assumption that T ^ i] ^ S. For the case n — 2 the same assumption 
implies that the inclusion fl[T] U; Cl[S\ — > f2[i?] is an inner horn inclusion. In any 
case it is anodyne. Assume then that the result holds for 2 < n < k and suppose 
|T| + |5| = *. 

Recall that A 7 [i?] is the union of all the outer faces of Q[R]. First notice that 
n[T] Uj fifS 1 ] -> n[E] factors as 

n[T] Uj ft[S] ^A J [i?] 




and the vertical arrow is anodyne by a previous result. We now show that 

is anodyne by exhibiting it as a pushout of an anodyne extension. Recall f |MW| ) 
that an external cluster is a vertex v with the property that one of the edges 
adjacent to it is inner while all the other edges adjacent to it are outer. Let Cl(T) 
(resp. Cl(S)) be the set of all external clusters in T (resp. S) which do not contain 
I (resp. the root of S). For each C € Cl(T) the face of fl[R] corresponding to C is 
isomorphic to fl[(T/C)oiS] and the map f2[T/C]U;f2[S'] — > Q[(T/C)o;S] is anodyne 
by the induction hypothesis. Similarly for every C S Cl(S) the face of Q[R] that 
corresponds to C is isomorphic to Q[T o ; (S/C)] and the map Q[T] U; fi[5/C] — > 
ri[To ; (5/C)] is anodyne by the induction hypothesis. The following diagram is a 
pushout 

U CeCT(T) («[T/c7] u ; J2[5]) njj ceCi(s) (r![T] u, n[s/c\) — ^ n[T] u ; n[s] 



U Ce ci(T)(^[(r/C) o ; 5]) II U CeCKS) (^[T o ; (5/(7)]) ^ Ai [R ] 

where the map on the left is the coproduct of all of the anodyne extensions just 
mentioned. Since anodyne extensions are closed under coproducts, it follows that 
the map on the left of the pushout is anodyne and thus also the one on the right, 
which is what we set out to prove. This concludes the proof. □ 

We end this section with two remarks on strict inner Kan complexes. 

Proposition 5.3. The dendroidal nerve of any operad is a strict inner Kan com- 
plex. 
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Proof. Let V be an operad. A dendrex x e Nd(V)r is a map x : fi[T] — > Nd{V) 
which is a map of operads fi(T) — » P. If we choose a planar representative for T 
then f2(T) is specifically given in terms of generators and is a free operad. It follows 
that x is equivalent to a labeling of the (planar representative) T as follows. The 
edges are labeled by colours of V and the vertices are coloured by operations in V 
where the input of such an operation is the tuple of labels of the incoming edges to 
the vertex and the output is the label of the outgoing edge from the vertex. Any 
inner horn A e [T] — » Nd{V) is easily seen to be equivalent to such a labeling of the 
tree T and thus determines a unique filler. □ 

Proposition 5.4. Any strict inner Kan complex is 2 -co skeletal. 

Proof. Let A be a strict inner Kan complex. Let Y be any dendroidal set and 
assume / : Sk%Y — ► Sk%X is given. We first show that / can be extended to a 
dendroidal map / : Y — > A. Suppose / was extended to a map fk ■ Sk]~Y — » SkkX 
for k > 2. Let y 6 Skk+i(Y) be a non-degenerate dendrex and assume y £ SkkiY). 
So y £ Yp and T has exactly k + 1 vertices. Choose an inner horn A a [T] (such 
an inner horn exist since k > 2). The set {(3*y}f3^ a where j3 runs over all faces of 
T, defines a horn A a [T] — > Y. Since this horn factors through the fc-skeleton of Y 
we obtain, by applying a horn A a [T] — ► A in A given by {/(/3*y)}/3^ Q - Let 
fk+i(y) € At be the unique filler of that horn. By construction we have for each 
(3 7^ a that 

(3*h+i(y) = f{P*y) 

it thus remains to show the same for a. The dendrices f(a*y) and a*fk+i(y) both 
have the same boundary and they are both of shape S where S has k vertices. Since 
k > 2, S has an inner face, but then it follows that both f(a*y) and a* fk+\{y) are 
fillers for the same inner horn in A which proves that they are equal. By repeating 
the process for all dendrices in Skk+i(Y) it follows that fk can be extended to 
fk+i ■ Skk+\{Y) — > Skk+i(X). This holds for all k > 2 which implies that / can 
be extended to / : Y — > A. To show uniqueness of / assume that g is another 
extension of /. Suppose it has been shown that / and g agree on all dendrices of 
shape T where T has at most k vertices, and let y € As be a dendrex of shape S 
where S has k + 1 vertices. But then the dendrices f{y) and g{y) are dendrices in A 
that have the same boundary. Since k > 2 it follows that these dendrices are both 
fillers for the same inner horn and so are the same. This proves that / = g. □ 

6. The operad generated by an inner Kan complex 

We recall that : dSet — > Operad denotes the left adjoint to the dendroidal 
nerve functor Nd- In this section, we will give a more explicit description of the 
operad Td{X) in the case where A is an inner Kan complex. This description 
extends the one in |BV| of the category generated by a simplicial set satisfying 
the restricted Kan condition. It will lead to a proof of the following converse of 
Proposition 5.3. 

Theorem 6.1. For any strict inner Kan complex X , the canonical map X — > 
Nd(jd{X)) is an isomorphism. 

Proposition 5.3 and Theorem 6.1 together state that a dendroidal set is a strict 
inner Kan complex iff it is the nerve of an operad. 
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Consider an inner Kan complex X. For the description of Td(X), we first fix 
some notation. For each n > let C n be the n-corolla: 




and for each < i < n recall that i : r\ — * C„ denotes the obvious (outer face) map 
in Q that sends the unique edge of rj to the edge i in C n . An element / € Xc n will 
be denoted by 




If C n is another n-corolla together with an isomorphism a : C n — > C n then we will 
usually write / again instead of a*(f). We will use this convention quite often in 
the coming definitions and constructions, and in each case there will be an obvious 
choice for the isomorphism a given by the planar representation of the trees at 
question, which will usually not be mentioned. 

Definition 6.2. Let X be an inner Kan complex and let f,g S Xc„, n>0. For 
1 < i < n we say that / is homotopic to g along the edge i, and write / ~j g, if 
there is a dendrex H of shape 




whose three faces are: 
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where the third one denotes a degeneracy. Similarly we will say that / is homotopic 
to g along the edge and write / ~o g if there is a dendrex of shape 




o' 



whose three faces are: 




When / ~j g for some < i < n we will refer to the corresponding H as a homotopy 
from f to g along i and will sometimes write H : f ~j g. 

Proposition 6.3. Let X be an inner Kan complex. For each < i < n the relation 
~i on the set Xc n is an equivalence relation. 

Proof. First we prove reflexivity. For 1 < i < n let 




and for i = let 




o' o 



be the obvious degeneracies. It then follows that for any / e Xc n the dendrex 
cr*(/) is a homotopy from / to /, thus / ~j /. 
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To prove symmetry assume / ~, g for some 1 < i < n and let Hf g be a homotopy 
from / to g along i. Consider the tree T: 




For the inner horn A*[T], corresponding to the edge i in the tree above, we now 
describe a map A l [T] — > X. Such a map is given by specifying three dendrices in 
X of certain shapes such that their faces match in a suitable way. We describe this 
map by explicitly writing the mentioned dendrices and their faces: 



Hi 



Hf 



Hfg 







with inner faces of these dendrices: 



id 





where Hi is a double degeneracy of i, Hf is a homotopy from / to / (along the 
branch i) and Hf g is the given homotopy from / to g. It is easily checked that the 
faces indeed match so that we have a horn in X. Let a; be a filler for that horn and 
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consider H g f = d* (x) . This dendrex can be pictured as 



with inner face: 





and is thus a homotopy from g to / along i, so that g ~j /. For i — a similar 
proof works. 

To prove transitivity let / ~j g and g ~j h for 1 < i < n. Let 7?/ 9 be a homotopy 
from / to g and let H g h be a homotopy from g to h. We again consider the tree T: 
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with inner faces being: 




Let i be a filler for that horn and let Hfh = d*, (x). This dendrex can be pictured 
as follows: 




with inner face: 




and is thus a homotopy from / to h so that / ~j h. The proof for i = is 
similar. □ 

Lemma 6.4. Let X be an inner Kan complex. The relations 1 ■ ■ j ~n on Xc n 
are all equal. 

Remark 6.5. On the basis of this lemma, we will later just write / ~ g instead of 
/ ~i 9- 

Proof. Suppose H : / ~j g for 1 < i < n and let 1 < i < j < n. We consider the 
tree T: 



i j 




and the inner horn A l [T]. The following then describes a map A*[T] — ► X: 
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HI 






where : f ~j / and : / ~i /. The inner faces of the three dendrices are 






Let a: be a filler for this horn, then d*(x) is the following dendrex 




with inner face: 




and is thus a homotopy from g to / along the j-th branch. Thus g ~j / and so 
/ ~j g as well. The other cases to be considered follow in a similar way. □ 

Given an inner Kan complex X and vertices x\, ■ ■ ■ , x n , x e X v , let us write 

X(xi, ■ ■ ■ ,x n ;x) C X(C n ) 

for the set of dendrices x of shape C„ with 0* (x) = x and i* (x) = Xi for i = 0, ■ • • , n. 
Here i : r/ — > C„ denotes the map in $1 sending the unique edge of 77 to the one 
of C„ with name i. The equivalence relation ~ on X{C n ) given by the preceding 
lemma defines a quotient of X{C n ) which we will denote by 

Ho(X){xi, ■■■ ,x n ;x) = X(xi, ■■■ ,x n ;x)/ ~ . 
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This defines a coloured collection Ho(X), and a canonical quotient map of collec- 
tions Ski(X) — ► Ho(X). We will now proceed to prove the following. 

Proposition 6.6. There is a unique structure of a (symmetric, coloured) operad 
on Ho(X) for which the map of collections Sk\(X) — > Ho(X) extends to a map of 
dendroidal sets X — > Nd{Ho(X)). The latter map is an isomorphism whenever X 
is a strict inner Kan complex. 

To prepare for the proof of this proposition, we begin by defining the composition 
operations Oj of the operad Ho{X). Let X be an inner Kan complex and let / 6 Xc n 
and g £ Xc m be two dendrices in X. We will say that a dendrex h € Xc n+m ^ 1 is 
a Oj-composition of / and g if there is a dendrex 7 in X as follows: 



We will denote this situation by h ~ /o, g and call 7 a witness for the composition. 

Remark 6.7. Notice that for 1 < i < n we have by definition that H : f ~j g iff 
if is a witness for the composition g ~ / Oj id. Similarly for i = we have that 
H : f ^0 g iS H is a witness for the composition g ~ id o /. 

Lemma 6.8. 7n an inner Kan complex X , ij ' h ~ / "oj<7 and ft' ~ i/«en h ^ h! . 

Proof. Let 7 be a witness for the composition /i ~ / 0, g and 7' one for the compo- 
sition ft' <~ / Oj 5. We consider the tree T: 




with inner face 






whose inner face is 




which proves that h ~ h! . 



a 



Lemma 6.9. In an inner Kan complex X , let f ~ /' and g ~ g' '. // /i ~ / Oj g and 
/i' ~ /' Oj </ iften /i ~ /i' '. 



Proof. Let if be a homotopy from / to /' along the edge z, H' a homotopy from 
</ to </ along the root, and 7 a witness for the composition h ~ f °i g. We now 
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with inner face 




which proves that h ~ /' o { g\ and thus by the previous result also that h ~ h! '. □ 

We now proceed to prove Proposition 5.6: 

Proof, (of Proposition 5.6) Lemma 5.8 implies that for 

[/] e Ho(X)(xi,--- ,x n ;x) 

and 

[g]eHo(X)( yi ,-.. 

•> Dm 5 %i ) 

the assignment 

[/] °* [g] = [f °*g] 

is well-defined. This provides the Oj operations in the operad Ho(X). The E n 
actions are defines as follows. Given a permutation a G S„ let cr : C n — > C„ be the 
obvious induced map in fi. The map a* : Xc n —> Xc n restricts to a function 

cr* : X(xi, ■■ ■ ,x n ;x) -> X(o; CT (i),- • • ,a; CT („);a;) 

and it is trivial to verify that this map respects the homotopy relation. We thus 
obtain a map 

a*Ho(X)(xi, ■■■ ,x n ;x) Ho(X)(x a{1) , ■ ■ ■ ,x^ n y,x). 

We now need to show that these structure maps make the coloured collection 
Ho(X) into an operad. The verification is simple and we exemplify it by prov- 
ing associativity. Let [/] £ Ho(X)(x 1 , ■ ■ ■ ,x n ;x), [g] £ Ho(X)(y 1 , ■ ■ ■ ,y m ;Xi) and 
[h] G Ho(X)(z u ■■■ , z k ;y m ). We need to prove that [/] o {[g] o[h}) = ([/] o[g])o [h] 
(with the obvious choice for subscripts on the o) which is the same as showing that 
/ o (g o h) ~ (/ o g) o h for any choice for compositions ip ~ g o h and ip ~ / o g. 
Consider the tree T given by 




o 
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and consider the anodyne extension A 7 [T] — > 0[T], cf. Lemma 5.1. The two given 
compositions ip ~ 5 ° h and V? ~ / ° g define a map A 1 [T] — > X depicted by 




and 




whose inner faces are respectively ip and ip. Let x £ Xt be a dendrex extending 
this map. Let c : C m — > T be the map obtained by contracting both z and j and 
p = c*x. It now follows that 9*x is a witness for the the composition p ~ ip o h 
and d*x is a witness for the composition p ^ f op. That proves associativity. The 
other axioms for an operad follow in a similar manner. 

Next, let us show that the quotient map q : Ski(X) — > Ho(X) extends to a 
map q : X — > N d (Ho(X)) of dendroidal sets. Since we already know that Nd{X) is 
2-coskeletal, it suffices to give its values for dendrices x € Xt where T is a tree with 

two vertices. Let e be the inner edge of this tree. Then A e [T] > ^ ft [T] X 

factors through Sk\(X), so its composition A e [T] — ► Nd{Ho{X)) with q has a 
unique extension (Proposition 5.3), which we take to be q(x) : ft[T] — > Nd(Ho(X)). 
This defines q : Sk 2 {X) Sk 2 {N d (Ho(X))), and hence all of q : X -» N d (Ho{X)) 
by 2-coskeletality, as said. 

Finally, when AT is itself a strict inner Kan complex, then the homotopy relation 
is the identity relation, so Ski(X) — ► Ho(X) is the identity map. Since X and 
Nd{Ho(X)) are now both strict inner Kan complexes, the extension q : X — > 
Nd{Ho{X)) is an isomorphism. □ 

The following Proposition, together with Proposition 6.6, now provide the proof 
of Theorem 6.1. 

Proposition 6.10. For any inner Kan complex X, the natural map Td{X) — > 
Ho(X) is an isomorphism of operads. 

Proof. It suffices to prove that the map q : X — > Nd{Ho{X)) of Proposition 6.6 has 
the universal property of the unit of the adjunction. This means that for any operad 
V and any map ip : X — > Nd(V), there is a unique map of operads ip : Ho(X) — ► P 
for which Nd(ip)q = <p. But y> induces a map Ho(X) — > Ho(Nd{V)) for which 



skMV) 



qx 



Ho(X) Z'Ho(N d (V)) 

commutes, and Ho{N d {V)) = V while q-p is the identity as we have seen in (the 
proof of) Proposition 6.6. So Ho{p) in fact defines a map ip : Ho(X) — > V of 
collections. It is easily seen that ip is a map of operads. It is unique because qx is 
surjective. □ 
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7. HOMOTOPY COHERENT NERVES OF OPERADS 

In this section, we assume £ is a monoidal model category with a cofibrant unit 
/. We also assume that £ is equipped with an interval in the sense of [BMl] . Such 
an interval is given by maps 



and 

satisfying certain conditions. In particular, H is an interval in Quillen's sense (|Q|), 
so and 1 together define a cofibration —* H, and e is a weak equivalence. 

Such an interval H allows one to construct for each (coloured) operad V in £ a 
"Boardman-Vogt" resolution Wh(V) — > V . Each operad in Set can be viewed as 
an operad in £ (via the functor Set — > £ which preserves coproducts and sends 
the one-point set to I), and hence has such a Boardman-Vogt resolution. When we 
apply this to the operads f2(T), we obtain the homotopy coherent dendroidal nerve 
hcNd(V) of any operad V in £, as the dendroidal set given by 

hcN d {V) T = Hom(W H (n(T)),V) 

where the Horn is that of operads in £ . See [MW] for a more detailed description 
and examples. Our goal here is to prove the following result. 

Theorem 7.1. Let V be an operad in £, with the property that for each sequence 
ci, • ■ • , c„; c of colours ofV, the object V{c\, ■ ■ ■ , c„; c) is fibrant. Then hcNd{V) is 
an inner Kan complex. 

Remark 7.2. As explained in |MWj . our construction of the dendroidal homotopy 
coherent nerve specializes to that of the homotopy coherent nerve of an £-enriched 
category, and for the case where £ is the category of topological spaces or simplicial 
sets, one recovers the classical definition ( [CP] ). In particular, as a special case of 
Theorem 7.1, one obtains that for an ^-enriched category with fibrant Horn objects 
(in other words, for a locally fibrant ^-enriched category), its homotopy coherent 
nerve is a quasi-category in the sense of Joyal. This result was proved, for the case 
where £ is simplicial sets, by Cordier and Porter in [CP] , 

Before embarking on the proof of Theorem 7.1, we need to be a bit more explicit 
about the operads of the form Wh^(T) involved in the definition of the homotopy 
coherent nerve. Recall first of all the functor 

Symm : Operad^)^ — > Operad{£) 

which is left adjoint to the forgetful functor from symmetric operads to non- 
symmetric (i.e., planar) ones. If T is an object in and T is a chosen planar 
representative of T, then T naturally describes a planar operad £l(T) for which 
H(T) = Symm(rt(T)). Since the VF-construction commutes with symmetrization 
(as one readily verifies), it follows that 

W H {T) = Symm{W H tt(f)). 

This latter operad Wh&(T) is easily described explicitly. The colours of 

W H (Q(f)) 
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are the colours of 0(T), i.e., the edges of T. By a signature, we mean a se- 
quence ei,-- - ,e„;eo of edges. Given a signature a — (ei,--- , e„;eo), we have 
that W H (to(T ))(ct) = whenever 0(f)(<r) = 0. And if 0(f)_(a) ^ 0, there is a 
subtree T a of T (and a corresponding planar subtree T a of T) whose leaves are 
ei, • • • , e„, and whose root is eo. Then 

W H 0(f)( ei ,--- ,e„;e ) = (g) 

/€i(<r) 

where i(cr) is the set of inner edges of (or of T^). (This last tensor product is 
to be thought of as the "space" of assignments of lengths to inner edges in T a ; it is 
the unit if i(a) is empty.) 

Remark 7.3. The composition operations in the operad Wh^(T) are given in 
terms of the Oj-operations as follows. For signatures a = (ei,-- - , e„;eo) and 
p = ■ ■ ■ , f m \ the composition map 

n(f)(ei,--- ,e„;e )®O(f)(/ 1 ,--- ,/ m ; ei ) 

(i) 

^(T)(ei,'" , ej_i,/i,-- - ,/ m ,e i+ i,-- - , e„;e ) 

is the following one. The trees and T p can be grafted along ei to form T CT o e . T p , 
again a planar subtree of T. In fact 

Ta °a Tp T(j 0i p 

where a o t p is the signature (ei, • • • , ej_i, /i, • • • , / TO , ej+i, • • • , e„; eo), and for the 
sets of inner edges we have 

i(a o { p) = i(a) U i(p) U {e,}. 
The composition map in (1) now is the map 

[{Xi(<*) ljy.Ul>) t~ JJ®i(<J0 iP ) 



jj®i(cr)Ui(p) (g, J s- jy®t((7)Ut(p) jg, ^ 

where 1 : 7 — > if is one of the "endpoints" of the interval H, as above. 

This description of the operad Wh^(T) is functorial in the planar tree T. In 
particular, we note that for an inner edge e of T, the tree T/e inherits a planar 
structure T/e from T, and Wn^(T/e) — > Wjyf^T) is the natural map assigning 
length to the edge e whenever it occurs (in a subtree given by a signature). 

Proof. (Of Theorem 7.1) Consider a tree T and an inner edge e in T. We want to 
solve the extension problem 

A e [T] -^hcN d (V) 
Y 



fi[T] 
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Fix a planar representative T of T. Then the desired map V : —* hcNd(V) 
corresponds to a map of planar operads 

V» : W H VL{f) -» V. 

Each face 5 of T inherits a planar structure S from T, and the given map <p : 
A e [T] — » hcNd(V) corresponds to a map of operads in £, 

<£: W H (A e [T])^P, 

where Wjj (A e [T]) denotes the colimit of operads in £ , 

Wh ( A e [T] ) = coitmW(fi(S)) (2) 

over all but one of the faces of T. In other words, ip corresponds to a compatible 
family of maps 

vs-- w H (n(s))^ v. 

Let us now show the existence of an operad map ip extending the ips for all faces 
S ^ T/e. First, the colours of O(T) are the same as those of the colimit in (2), so 
we already have a map ipo = ipo on colours: 

ipo ■ (Edges of T) -> (Colours of V). 

Next, if a = (ei,--- , e„;eo) is a signature of T for which H^f(fi(T)) ^ 0, and 
if Tfj C T is not all of T, then T CT is contained in an outer face S of T. So 
W H (to(f))(a) = W H (£l(f a ))(a) = W H {Q(S)){a), and we already have a map 

ps(a):W H (Cl(f))(a)^V(a), 

given by ips '■ Wh{Q{§)) — > P. Thus, the only part of the operad map ^ : 
Wij(Q(T)) — > 7-* not determined by ip is the one for the signature r where T T = T; 
i.e., r = (ei, • • • , e„; eo) where e\, ■ ■ ■ ,e n are all the input edges of T (in the planar 
order) and eo is the output edge. For this signature, ip{r) ls to be a map 

ip : W h {£1{T){t) = H®^ -► V(t) 

which (i) is compatible with the V>(ct) = <£s(c) for other signatures a; and (ii) 
together with these ip(a) respects operad composition. The first condition deter- 
mines V>(t) on the subobject of H® 1 ^ which is given by a value on one of the 
tensor-factors marked by an edge ej other than the given e. The second condition 
determines V>(r) on the subobject of H® 1 ^ which is given by a value 1 on one 

of the factors. Thus, if we write 1 for the map I> — ^— H and dH> >■ H 

for the map — ► H, and define dH® k> *■ H® k by the Leibniz rule (i.e., 

d(A <S> B) = d(A) ®B[J A® d(bj), then the problem of finding ip(r) comes down to 
an extension problem of the form 

Q( H ®i(a)-{e} u #<8>i(a)-{e} ^ j ^ £>( T ) 

v A 

7J®i(<r)-{e} ^ jj Z ^ 

This extension problem has a solution, because V(t) is fibrant by assumption, and 
because the left hand map is a trivial cofibration (by repeated use of the push-out 
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product axiom for monoidal model categories). This concludes the proof of the 
theorem. □ 

8. GROTHENDIECK CONSTRUCTION FOR DENDROIDAL SETS 

Let § be a Cartesian category. A functor X : §> op — > dSet is called a diagram 
of dendroidal sets. In [MW] a construction was given of the dendroidal set J S X. 
This construction was then applied to the specific diagram of dendroidal sets X : 
Set op — » dSet, where for a set A, X(A) was the dendroidal set of weak n-categories 
having A as set of objects. The dendroidal set L X was defined to be the dendroidal 
set of weak n-categories. Our aim in this section is to prove that for a given diagram 
of dendroidal sets X : S op — > dSet, if each X(S) is an inner Kan complex then L X 
is also an inner Kan complex. For the convenience of the reader we repeat here the 
definition of f§X. 

It will be convenient to consider dendroidal collections. A dendroidal collection 
is a collection of sets X — {X^ren- Each dendroidal set has an obvious underlying 
dendroidal collection. A map of dendroidal collections X — > Y is a collection of 
functions {Xt — > Yt}t£Vl- Given a Cartesian category S, consider the dendroidal 
nerve Nd(S) where § is regarded as an operad via the Cartesian structure. There 
is a natural way of associating an object of S with each dendrex of Nd(S). For a 
tree T in f2, let leaves(T) be the set of leaves of T, and for a leaf I, write I : rj — ► T 
also for the map sending the unique edge in r\ to I in T. Then, since S is assumed 
to have finite products, each dendrex t G A^(S)t defines an object 

in(*) = n **(*) 

leleaves(T) 

in S. Notice that if a : S — > T is a composition of face maps, then by using the 
canonical symmetries and the projections in S there is a canonical arrow in(a) : 
in(t) — > in(a*t) for any t € Xt- 

Definition 8.1. Let X : E> op — > dSet be a diagram of dendroidal sets. The den- 
droidal set J S X is defined as follows. A dendrex fl[T] — » f s X is a pair (t,x) such 
that t G Nd(S)r and a: is a map of dendroidal collections 

x : Q[T] -► ]J X(S) 

seob(S) 

satisfying the following conditions. For each r G £1[T]^ (that is an arrow r : R — > 
T), we demand that x(r) G X(in(r*t)). Furthermore we demand the following 

compatibility conditions to hold. For any r G £1[T]r and any map a : U> >■ R 

in fl 

a*(x{r)) = X{in(a))x(a*(r)). 

Theorem 8.2. Let X : § op — > dSet be a diagram of dendroidal sets. If for any 
S G ob(S) the dendroidal set X(S) is a (strict) inner Kan complex then so is LX. 

Proof. Let T be a tree and e an inner edge. We consider the extension problem 




ON INNER KAN COMPLEXES IN THE CATEGORY OF DENDROIDAL SETS 



2fi 



The horn A e [T] — * J § X is given by a compatible collection {(r, xr) : Cl[R] — > 
J s X}^x/ e . We wish to construct a dendrex (f, a>r) : ^p 1 ] — > /§-X" extending this 
family. First notice that the collection {r}u^T/e is an inner horn A e [T] — > iVd(S) 
(actually this horn is obtained by composing with the obvious projection J g X — > 
Nd{S) sending a dendrex (t,x) to t). We already know Nd{§) to be an inner Kan 
complex (actually a strict inner Kan complex) and thus there is a (unique) filler 
t G Nd(S)T for the horn {r}n^T/e- We now wish to define a map of dendroidal 
collections xt ■ Q[T] — > Useobfs) X(S) that will extend the given maps xr for 
R 7^ T/e. This condition already determines the value of xt for any dendrex 
r : U — > T other then id : T — > T and a : T/e — ► T, since for each such r, 
the tree U factors through one of the faces R ^ T/e. To determine xriidr) and 
xt{ol) consider the family {yn — xn(id : R — > R)}n=tT/ e - By definition we have 
that yn G X(in(r))n. For each such R let a_R : R — > T be the corresponding 
face map in 17. Since a*t = r we obtain the map m(afl) : in(r) — > in(t). We 
can now pull back the collection {2AR}.R#T/e using X(m(a^)) to obtain a collection 
{zr = X(in(aii))(yii)}ji^T/e- This collection is now a horn A e [T] — ► X(in(T)) 
(this follows from the compatibility conditions in the definition of f§X). Since 
X(in(t)) is inner Kan there is a filler u G X(in{t))T for that horn. We now define 
XT(id : T — > T) = u and xx{a ■ T/e — > T) = a* (it). Notice that since e is inner 
we have that in(t) = in(a) and thus the image of these dendrices are in the correct 
dendroidal set, namely X(in(t)). It follows from our construction that this makes 
(t,xr) a dendrex 0[T] — > j g X which extends the given horn. This concludes the 
proof. □ 

9. The exponential property 

Our aim in this section is to prove the following theorem concerning the closed 
monoidal structure of dendroidal sets. 

Theorem 9.1. Let K and X be dendroidal sets, and assume X is normal. If K is 
a (strict) inner Kan complex, then so is Hom dSet (X,K). 

The internal Horn here is defined by the universal property, giving a bijective 
correspondence between maps Y<S>X — ► K and Y — > Hom (X, K) for any dendroidal 
set Y, and natural in Y. We recall from Section 2 that is defined in terms of 
the Boardman-Vogt tensor product of operads. We remind the reader that for two 
(coloured) operads V and Q with respective sets of colours C and D, this tensor 
product operad V®bvQ has the product CxD as its set of colours, and is described 
in terms of generators and relations as follows. The operations in V ®bv Q are 
generated by the operations 

p(E)d€V <S>bv Q((ci,d), • • • , (c n ,d); (c,d)) 

for any p G V{c\, ■ ■ ■ ,c n ;c) and any d G D, and 

c<2>q G "P ®bv Q((c, di), ■ ■ ■ , (c, d m ); (c, d)) 

for any q G Q(di, • • • ,d m ',d) and any c G C. The relations between these state, 
first of all, that for fixed c G C and d G D, the maps p i—> p® d and c i— ► c <S> g are 
maps of operads. Secondly, there is an interchange law stating that, for p and q as 
above, the composition p <g> d(c ® q, ■ ■ ■ , c ® q) in 

V ®bv Q((ci, di), • • • , (ci, d m ), • • • , (c„, di), • • • , (c„, d TO ); (c, d)) 
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and c <g> q(p (g> d, ■ ■ ■ ,p®d) in 

V®bv Q((ci,di),-- - ,(cn,di),--- ,(ci,d m ),-- - , (c„,d m ); (c,d)) 

are mapped to each other by the obvious permutation t G S„ xm which puts the 
two sequences of input colours in the same order. The tensor product of dendroidal 
sets is then uniquely determined (up to isomorphism) by the fact that it preserves 
colimits in each variable separately, together with the identity 

Cl[S] <8> Cl[T] = N d (Cl(S) ®bv Cl{T)) 

stated in Section 2, which gives the tensor product of two representable dendroidal 
sets. 

First of all, let us prove that Theorem 9.1 follows by a standard argument from 
the following proposition. 

Proposition 9.2. For any two objects S and T of CI, and any inner edge e in S, 
the map 

A e [S] ® Cl[T] U Cl[S] ® dCl[T] > ^ Cl[S] ® Cl[T] 

is an anodyne extension. 

In the proposition above, the union is that of subobjects of the codomain, which 
is the same as the pushout over the intersection A e [5 l ] <S> dCl [T]. 

Proof, (of Theorem 9.1 from Proposition 9.2) The theorem states that for any tree 
S and any inner edge e € S, any map of dendroidal sets 

(f : A e [S] ®X -> K 
extends to some map (uniquely in the strict case) 

V> : K. 
By writing X as the union of its skeleta, 

X = \\mSk n (X) 

as in Section 4, and using the fact that the skeletal filtration is normal, we can build 
this extension ip by induction on n. For n = 0, Sko(X) is a sum of copies of Cl[rj\, the 
unit for the tensor product, so obviously the restriction ipo : A e [S] ® Sko(X) — > K 
extends to a map 



V>o : Cl[S] ® Sk (X) -» K. 



ON INNER KAN COMPLEXES IN THE CATEGORY OF DENDROIDAL SETS 



28 



Suppose now that we have found an extension 4>n ■ fl[S] <E> Sk n (X) — ► K of the 
restriction ip n : A e [S] <S> Sk n (X) — » if. Consider the following diagram: 



U^ e [s]®dn[T] 



A e [S] ®Sk n {X) 



U^ e [s]®n[T} 



A e [S]®Sk n+1 (X) 



IJft[S] ®d£l[T] 



n[5] ®Sk n (x) 



0[5]®5fe n+ i(X) 



In this diagram, the top and bottom faces are pushouts given by the normal skeletal 
filtration of X. Now inscribe the pushouts U and V in the back and front face, 
fitting into a square 

U — ]Jfi[S] ®(l[T\ 



v — s> n[s] 



Sk n+1 (X) 

The maps V™ : tt[S] <8> Sk n (X) -> K and : A e [5] <g) 5fc„+i(X) 

define a map V — ► if. So, to find tp n +i, it suffices to prove that 



K together 



y>— 0[5] ® 5fc„+i(X) 

is anodyne. But, by a diagram chase argument, the square above is a pushout, so 
in fact, it suffices to prove that U- — *~ U Sl[S] ® fi[T] is anodyne. The latter map 
is a sum of copies of anodyne extensions as in the statement of the proposition. □ 

Corollary 9.3. The monoidal structure on the category of coloured operads given 
by the Boardman-Vogt tensor product is closed (see [MW]). It is related to the 
closed monoidal structure on dendroidal sets by two natural isomorphisms 

T d {N d V®N d Q)=V®BV Q 

and 

N d {Ham{Q, 11)) = Ham{N d Q, N d K) 
for any operads V, Q and TZ. 



Proof. The first isomorphism was proved in |MWj . The second isomorphism follows 
from the first one together with (the strict version of) Theorem 9.1, Theorem 6.1, 
and the fact that iV^ is fully faithful. □ 

In the rest of this section, we will be concerned with the proof of Proposition 
9.2, and we fix S, T and e as in the statement of the proposition from now on. Our 
strategy will be as follows. First, let us write 

A C Q[S] ® Q[T] 
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for the dendroidal set given by the image of A e [S] <g) 0[T] U Q[S] ® 90 [T]. We are 
going to construct a sequence of dendroidal subsets 

A Ci 1 Ci 2 C...Ci JV = Q[S] <g> 0[T] 

such that each inclusion is an anodyne extension. This will be done by writing 
Sl[S] <g> 0[T] as a union of representables, as follows. We will explicitly describe a 
sequence of trees 

Ti,T 2 , ■ ■ ■ , Tn 
together with canonical monomorphisms (all called) 

to : n[T t ]>^ n[s\ ® n[T\ , 

and we will write m(Tj) C fl[S] <g>fi[T] for the dendroidal subset given by the image 
of this monomorphism. We will then define 

A l+1 = A, Li m(T l+1 ) (i = (),•■■ ,N-1) 

and prove that each Ai> — >■ A i+1 thus constructed is anodyne. For the rest of 

this section, we will fix planar structures on the trees S and T. These will then 
induce a natural planar structure on each of the trees Xj, and avoid unnecessary 
discussion involving automorphisms in the category Q. 

To define the Tj, let us think of the vertices of S as white (drawn o) and those 
of T as black (drawn •). The edges of Tj are (labelled by) pairs (a, a;) where a is 
an edge of S and x one of T. We refer to a as the S-colour of this edge (a,x), 
and to x as its T- colour. There are two kinds of vertices in T (corresponding to 
the generators for fl[S] ® fi[T] coming from vertices of S or of T). There are white 
vertices in T labelled 




(M) 



where v is a vertex in S with input edges a\ , ■ ■ ■ ,a n and output edge b, while x is 
an edge of T; and there are black vertices in Tj labelled 




(a,y) 



where w is a vertex in T with input edges x\, ■ ■ ■ , x m and output edge y, while a is 
an edge in S. Moreover, each such tree Tj is maximal, in the sense that its output 
(root) edge is labelled (rs,TT) where r$ and tt are the roots of S and T, and its 
input edges are labelled by all pairs (a, x) where a is an input edge of S and x one 
ofT. 

All the possible such trees Tj come in a natural (partial) order. The minimal tree 
Ti in the poset is the one obtained by stacking a copy of the black tree T on top of 
each of the input edges of the white tree S. Or, more precisely, on the bottom of 
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T\ there is a copy S ® tt of the tree S all whose edges are renamed (a,rr) where 
rx is the output edge at the root of T. For each input edge b of S, a copy of T is 
grafted on the edge (b, r) of S ® r, with edges a; in T renamed (b, x). The maximal 
tree TV in the poset is the similar tree with copies of the white tree S grafted on 
each of the input edges of the black tree. Pictorially Ti looks like 




and Tjv looks like 




The intermediate trees Xfc (1 < k < N) are obtained by letting the black vertices 
in Ti slowly percolate in all possible ways towards the root of the tree. Each Tc is 
obtained from an earlier Tj by replacing a configuration 
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in Ti by 




in Tfc. More explicitly, if v and w are vertices in S and T, 



y 



then the edges in (A) are named 



(a it Xj) 



I (b,y) 



and those in (B) are named 



(b,Xj) 



We will refer to these trees Ti as the percolation schemes for S and T, and if Tk is 
obtained from T\ by replacing (A) by (B), then we will say that 7] is obtained by 
a single percolation step. 

Example 9.4. Many of the typical phenomena that we will encounter already 
occur for the following two trees S and T; here, we have singled out one particular 
edge e in S, we've numbered the edges of T as 1, ■ • ■ ,5, and denoted the colour 

(e, i) in Ti by e^. 



S = 



T = 



There are 14 percolation schemes Ti, • • • , Tu in this case. Here is the complete 
list of them: 
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As claimed, there is a partial order on the percolation schemes T\, ■ ■ ■ , T/v for 
S®T ', in which Xi (copies of T on top of S) is the minimal element and Tjv (copies 
of 5 on top of T) the maximal one. The partial order is given by defining T < T" 
whenever the percolation scheme T" can be obtained from the percolation scheme T 
by a sequence of percolations. For example, the poset structure on the percolation 



ON INNER KAN COMPLEXES IN THE CATEGORY OF DENDROIDAL SETS 



33 



trees above is: 

Ti 



T 2 




T 3 T 6 T 4 




T 7 T b T 9 




Tg Tio T12 




T\i T13 




The planar structures of S and T provide a way to refine this partial order by a 
linear order. It is not important exactly how this is done, but we shall from now 
on assume that the percolation schemes for S and T are ordered Ti , • ■ ■ , Tn where 
Ti comes before Tj only if Ti < Tj in the partial order. 

Lemma 9.5. (and notation) Each percolation scheme Ti is equipped with a canon- 
ical monomorphism 

m ■. n[Ti\>^n[s]<g>n[T} . 

The dendroidal subset given by the image of this monomorphism will be denoted 

m(Ti) C ft[S]®f![T]. 

Proof. The vertices of the dendroidal set f2[Tj] are the edges of the tree Tj. The 
map m is completely determined by asking it to map an edge named (a, x) in Ti to 
the vertex with the same name in Cl[S] <S> 0[T]. This map is a monomorphism. In 
fact, any map 

Q[R] -» X, 

from a representable dendroidal set to an arbitrary one, is a monomorphism as soon 
as the map — ► X v on vertices is. □ 

Before we continue, we need to introduce a bit of terminology for trees, i.e., for 
objects of fl. Let R be such a tree. A map R' — > R which is a composition of basic 
face maps (maps of type (ii) or (Hi) in Section 3) will also be referred to as a face 
of R, just like for simplicial sets. If it is a composition of inner faces (resp. outer 

faces), the map R'>^ R will be called an inner face (resp. outer face) of R. A 

top face of R is an outer face map d v : R' — » R where R' is obtained by deleting a 
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top vertex from R. An initial segment R'>-»- R is a composition of top faces (it 

is a special kind of outer face of R). If v is the vertex above the root of R and e 
is an input edge of v, then R contains a subtree R' whose root is e. We'll refer to 
an inclusion of this kind as a bottom face of R (it is again a special kind of outer 

face). In all these cases, we'll often leave the monomorphism R'>->- R implicit, 

and apply the same terminology not only to the map R'>->- R but also to the 
tree R'. 

For example, for the tree T constructed above 




The following sub-trees are examples of, respectively, a top face, an initial segment, 
a bottom face, and an inner face: 




Remark 9.6. We observe the following simple properties, which we will repeatedly 
use in the proofs of the lemmas below. In stating these properties and below, we 

denote by m{R) the image of the composition of the inclusion f2[i?]>-»- £1[T] 

given by a subtree (a face) R of Tj and the canonical monomorphism 

to : n[Ti]>^n[s]®n[T} . 

(i) Let R be a subtree of T. If m(R) C A then R misses a T-colour, or an 
S-colour other than e, or a stump of either S or T. Here, a stump is a top vertex of 
valence zero (i.e., without input edges). We say that R "misses" such a stump d6S, 
for example, if m(R) C d v [S] (g> £1{T}. The tree R is a sub-tree of Tj, where edges 
are coloured by pairs (a, a;), where a is an S'-colour and x a T-colour. By saying 
that R "misses" a T-colour y, we mean that none of the colours (a, x) occurring in 
R has x — y as second coordinate. "Missing an S'-colour" is interpreted similarly. 

(ii) This implies in particular that for any bottom face R — >■ Ti of any perco- 
lation scheme T the dendroidal set m(R) is contained in Ao, because it must miss 
either the root colour r$ (in case the root of T is white) , or the root colour tt (in 
case the root of T is black), and r$ ^ e because e is assumed inner. 

(hi) If F, G are faces of T then F is a face of G iff m(F) C m(G). (This is clear 
from the fact that the map from Q[R] onto its image m(R) is an isomorphism of 
dendroidal sets.) 

(iv) Let Q and R be initial segments of T, and let F be an inner face of Q. If 
m(F) C m(R) then also m(Q) C m(R) (and hence Q is a face of R, by (hi)). In fact, 

let Inn(Q) denote the set of all inner edges of Q and Q / Inn(Q)> — >■ Q the inner 
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face of Q given by contracting all these. Then if m(Q / Inn(Q)) C m(R/Inn(R)), 
it follows by comparing labels of input edges of Q and R that Q is a face of R. 

These remarks prepare the ground for the following lemma. Recall that Ak = 
i Um(Ti)U---Um(T fe ), where m(T,) is the image in tt[S}®n[T] of the dendroidal 
set fl[Ti\. 

Lemma 9.7. Let R, Qi, ■ ■ ■ ,Q P be a family of initial segments in Tk+\ and write 
B = m(Qi) U • • • U m(Q p ) C Q,[S] <g> fi[T]. Suppose 
(i) For every top face F of R, m(F) C Ak U 5. 

There exists an edge £ in R such that for every inner face F> — *- R , if 

m(F) is not contained in A^U B then neither is m{F '/(£)). 

Then the inclusion Ak U B> — s- Ak U B U m{R) is anodyne. 

We call £ a characteristic edge of i? with respect to Qi, • • • , Q p . 

Proof. If m{R) C ^4 fe U £? there is nothing to prove. If not, then by (ii), m(i?/(£)) 
is not contained in U £>. Let 

£ = £o)£ii • • • ,£n 

be all the inner edges in R such that the dendroidal set m(i?/(£j)) is not contained 
in AkUB. For a sub-sequence £»!,-■" , £i p of these £o> • ■ ■ , Cm we have the dendroidal 
subset of Sl[S] ®fi[T], 

ro^/fo,--- ,&,)), (1) 

obtained by contracting each of • • ■ , & and composing with to : f2[Tfe + i] — > 
SlfS'] <g> fi[T]. We are going to consider a sequence of anodyne extensions 

A k UB = B > — ^B x > — s > — >B 2 n = Ak UBU m(R) 

by considering images of faces of fl[R] of this type (1). 
Consider first 

fl( ) =m(i2/(£i,--- ,£„)). 
If m(i?(o)) is contained in U B, let £?i = £>o = Ak U £?. Otherwise, let B\ be the 
pushout 

m(A«°i? (0) ) ^Bo 

m (R(o)) >- Bi 

Notice that m(A^°i?( )) is indeed contained in B = AkUB. For, any outer face F 
of J?(o) is a face of an outer face G of i? 

F ,€n) =-R(0) 

G 

if G is a top face, then m(G) C A/- UB by assumption (i); and if G is a bottom face, 
it already factors through Ao C Ak (cf Remark 9.6 (ii) before the lemma). On the 
other hand, if F C i?( ) is an inner face of i?( ) given by contracting an edge ( in 
,£n),thenFisafaceofi?/(C). Soifm(F) £ B then m(i?/(C)) wouldn't 
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be contained in B either, and hence C must be one of £o, • • • >£n- But £1, • ■ ■ ,£ n 
are no longer edges in • ■ ■ , so ( must be £o- This shows that for any 

inner face F of i?(o) other then R(o)/(£,o), the dendroidal set m(F) is contained in 
Bo, as claimed. 

Next, consider all sub-sequences (£1, • ■ ■ , £n), and the faces 

= • ' ' ,1*, ' ' -Zn) i = • ,n 

We will define 

B2, ■ • • , -Bn+l 

by considering these Rm, ■ ■ ■ , Suppose B\, - ■ ■ , Bi have been defined. Con- 

sider to form Bi + \. If its image m(R^)) is contained in -Bi, let = -B^. 

Otherwise, m(J?(j)) — > f2[5] (8> does not factor through -B^, and a fortiori 

doesn't factor through 4 U B = -Bo either. So by assumption (ii), we have 
that m(ii(j)/(£o)) ^ ^4fc U -B. But then m(Ri/(£o)) is n °t contained in -Bj ei- 
ther, because by Remark 9.6(iv), if m(iij/(£o)) would be contained in one of 
m(R(o)),--- , m{Ru_\\), then i?i/(£o) would be a face of one of -R(o),-- - , Ru-i), 
which is obviously not the case. On the other hand, £o is the only edge of R^ for 
which m(i?(i)/(^o)) is not contained in Bi (indeed, the only other candidate would 
be £j, but R(i)/ii — R{q) and m(i?(o)) C B\). So, we can form the pushout 

ro(A«°i2 (<) ) ^ B % 

y Y 

m (R(i)) >■ B i+1 

Next, consider for each i < j the tree 

R(ij) — R/(£i, • ■ ■ ■ ■ ■ ■ ■ ■ , £n), 
and order these lexicographically, say as 

(«=(;))• 

We are going to form anodyne extensions of B n+ i by using these trees, 

B n +i> *■ B n+ 2> *■ ■ ■ •> >■ B n+ i +u , 

treating R^ in the step to form B n+P >— > B n + P +i (for each p = 1,- • • ,u). Suppose 
B n+p has been formed, and consider R^ — R(ij) say. If m{R p v ) C B n+p then let 
B n +p+i = B n+p . If not, then surely m{R^ ) ) <£. Ak U B, so by assumption (ii) 
m (Rl/(t,o)) = m(R/ (£o,£i, ■ ■■ ,!»,•■■ >£j> ' ' ' >&»)) is not contained in A fe U-B. On 
the other hand, Remark 9.6(iv) implies that m(i?p/(£o)) cannot be contained in any 
ofm(-Ri),-- - , m(R n ),m(Ri), ■ ■ ■ , m(Rp_ 1 ) either. So m(i?p/(£o)) is not contained 
in B n+P . As before, £o is the only inner edge £ for which m(Rp/(Q) is not contained 
in Bn+p. So we can form the pushout 

m(A««(i?2 p) )) _ Bn+p 

v Y 



m (R( p )) *■ -B„ +p+ i 
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Next consider for each i\ < z 2 < 23 the tree 

and adjoin the pushout along 

m(A io R {ili2i3) ) >-► m(i2 (ili2is) ) 

if necessary. Continuing in this way for all Z = 0, 1, • • • , n — 1 and all sub-sequences 
i\ < ■ ■ ■ < ii and corresponding trees 

we end up with a sequence of anodyne extensions 

Z?i > — > • • • ; — > 

where q = S/lTo (?) = 2™ — 1, and where m(i?/(£j)) is contained in B q for each 
i = 1, • • ■ ,n. In the final step, and exactly as before, we let -B2" = if 
m(R) C £?2"-i; and if not, we form the pushout 

m(A«°(i?)) > B 2 »-i 



m(i?) >■ B 2 » 

Then B2™ is the pushout of Aq U S and m(R) over (Ao U B) fl m(R) (because every 
face F of i? for which m(F) is contained in ^4o U J5 occurs in some corner of the 
pushouts taken in the construction of the Bi). This proves the lemma. □ 

Consider the tree Tk+i, and look at all lowest occurrences of the S'-colour e 
(Recall e is the fixed edge in S, occurring in the statement of Proposition 9.2). 
More precisely, let = (e, Xi) for i = 1, • • • , t be all the edges in T^+i whose S'- 
colour is e, while the S-colour of the edge immediately below it isn't. This means 
that (e, Xi) is an edge having a white vertex at its bottom. Let /3j be the branch in 
Tk+i from the root to and including this edge a. Each such /3, is an initial segment 
in Tk+i, to which we will refer as the spine through a. For example, this is a 
picture of a spine in Tk+i, 




corresponding to the edge e in S 
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Lemma 9.8. Let R,Qi,--- ,Q P be initial segments in T^+i, as in the preceding 
lemma, and suppose condition (i) of that lemma is satisfied. Then for any spine /?» 
contained in R, the edge £ fii is characteristic for R with respect to Qi,- ■ ■ ,Q P . 

Proof. We have to check condition (ii) of Lemma 9.7. So, suppose F is an inner 
face of R, and suppose m(F/(ei)) is contained in Ak U B = A$ U m{T\) U • • • U 
m(Tfe) U m(Qi) U • • • U m(Q p ) C m(Tk+\). Since m(F/(ei)) is isomorphic to the 
representable dendroidal set £l[F/ (e^)], it must be contained in one of the dendroidal 
sets constituting this union. But, if m(F/(ei)) is contained in A$, then by Remark 
9.6 (ii) m(F) is also contained in Ao. (the only colour occurring in F but possibly 
not in F/(ei) is the S'-colour e). And, if m(F/(ei)) is contained in m(Tj) for some 
j < k, then there must be a tensor product relation applying to the image of Fj (ei), 
which allows a black vertex to move up so as to get into an earlier Tj, as in: 




where the left tree is in Tk+i, the right tree is in Tj, and the middle one in Fj (e,). 

But then the same relation must apply to the image of F, because the edge 
ei, having a white vertex at its root, cannot contribute to this relation. Finally, 
if m(F/(ei)) is contained in m(Qi) for some I < p, then by Remark 9.6 (iv), we 
have m(R) C m(Qi). So a fortiori, m{F) is contained in m(Qi). This proves the 
lemma. □ 

Recall that our aim is to prove for Ak = Aq U m(Ti) U • • • U m(Tfc) that each 
inclusion 

A k >-► Ak+i 

is anodyne. Consider the tree Tk+i, and let (3\, ■ ■ ■ , (3 t be all the spines contained 
in it. We shall prove by induction that Ak >— » 4Um(Ri)U • • ■Um{R q ) is anodyne, 
for any family R\ , ■ ■ ■ ,R q of initial segments each of which contains at least one 
such spine. The induction will be on the number of such initial segments as well 
as on their size. When applied to the maximal initial segment Tk+\ itself, this will 
show that Ak >— > Ak U m{Tk+i) = Ak+i is anodyne, as claimed. The precise form 
of induction is given by the following lemma. 

Lemma 9.9. Fix I with < I < t. Let Qi, ■ ■ ■ ,Q P be a family of initial segments 
in Tk+i, each containing at least one and at most I spines. Let R\, ■ ■ ■ ,R q be initial 
segments, each of which contains I + 1 spines. Then the inclusion 

Ak >-> AkUBUC 

for B = m(Qi) U • • • U m(Q p ) and C — m(Ri) U • • • U m(R q ), is anodyne. 

Proof. We can measure the size of each of the initial segments Rj by counting the 
number of vertices in Rj which are not on one of the I + 1 spines. If this number is 
not bigger than u, we say that Rj has size at most u, and write size(Rj) < u. Let 
A(l,u) be the assertion that the lemma holds for I, for any families {Qi} and {Rj} 
where the Rj all have size(Rj) < u. We will prove A(l,u) by induction, first on I 
and then on u. 
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Case I = 0: This is the case where there are no Q's, i.e., p = 0. For I = 0, first 
consider the case where u = also. Then each Ri is itself a spine, say /3,, with top 
inner edge ej running from a copy of v to a copy w; of w. We will prove that each 
of the inclusions 

A k U m(Ri) U • • • U m(.Ri_i) >-> A fc U m(i?i) U • • • U m(R l ) 

for i = 0, • • • , q, is anodyne. If i?i = /3, coincides with one of the earlier spines 
Rj, j < i, then there is nothing to prove. If Ri is a different spine, then its outer 
top face is contained in Aq because it misses the vertex v' which is above e in S. 
So condition (i) of Lemma 9.7 is satisfied, where Ri, Ri, ■ ■ ■ , Ri-i take the role of 
R, Qi, • • • , Q p in that lemma. By Lemma 9.8, the edge e, € Ri is characteristic so 
Lemma 9.7 gives that A k U m{R 1 ) U • • • U m{R i _ 1 ) >-> A fe U m(i?i) U • • • U m(-Ri) 
is anodyne, as claimed. The composition of these inclusions will then be anodyne 
also, which proves the statement A(0, 0). 

Suppose now that A(0, u) has been proved, and consider families R\, ■ ■ ■ ,R q of 
initial segments which are each of size not bigger than u + 1. Suppose that among 
these, Ri, ■ ■ ■ , R q ' actually have size not bigger than u, while R q >+i, ■ ■ ■ R q have 
size u+1. We shall prove that 

A k >-» A k U m(i?i) U • • • U m(i2,) 

is anodyne, by induction on the number r = q — q' of initial segments that have 
size u + If r = 0, this holds by A(0, u). Suppose we have proved this for any 
family with not more than r initial segments of size u + and consider such a 
family i?i , • • • , R q where q — q' = r + 1 . Write f3 q for the spine contained in R q 
(there is only one such because we are still in the case 1 = 0). For a top outer face 
d x {R q ) of R q , either x + 1 w q so that d x {R q ) still contains f3 q but has size at most 
u, or x = w q so that m(d x (Ri)) is contained in Aq because it misses the vertex v' 
immediately above e in S. Thus, if we let 

P = m(Ri) U • • • U m(.R 9 _i) u{Jm(d x (R q )) 

X 

where x ranges over all the top vertices in R q , then by the fact that A(0, u + 1) is 
assumed to hold for r = (q — 1) — q' , 

4«4up (l) 

is anodyne. To prove that AkUP >— > A k \JP\Jm{R q ) = AkUm(Ri)U- ■ ■Um(fi g ) is an- 
odyne as well, we can now apply Lemma 9.7. Indeed, the family of initial segments 
containing P is made to contain the images of all the top faces of R q , and e q e R q is 
characteristic by Lemma 9.8. This proves that AkUP >— » AkliPl)m(Rq) is anodyne, 
as claimed. When composed with (1), we find that Ak >— » Ak Um(Ri) U • • ■Um(R q ) 
is anodyne. This proves A(0, u+1) and completes the inductive proof of A(7, u) for 
I = and all u. 

Suppose now that we have proved A(l',u) for all /' < I and all u. We will now 
prove A(l + 1, u) by induction on u. 

Case u = 0: This is the assertion that for any given initial segments 

Ql; ) Qp: Rl: : Rq 
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of Tk+i, where the Qj contain at most I spines while each Ri is made up out of 
exactly I + 1 spines (and no other vertices), the inclusion 

A k >-> A k U m{Qi) U • • • U m(Q p ) U m{R l ) U • • • U m(R q ) (2) 

is anodyne. We shall prove by induction on q that this holds for all p. For q = 0, 
the conclusion follows by the inductive assumption that A(l, u) holds. Suppose the 
assertion holds for q — 1, and consider R q . Each top vertex of R q lies at the end of 
a spine, so d x (R q ) contains at most I spines. Let 

D = m(Qi) U • • • U m(Q p ) U (J d x (R q ) 

X 

where x ranges over the top vertices of R q . Then, by the assumption for q — 1, 

A k -^ A k {JD\Jm{Ri)\J---\Jm{R q - l ) (3) 

is anodyne. To prove that (2) is anodyne, it then suffices to apply Lemma 9.7, and 
show that R q has a characteristic edge with respect to the family of initial segments 
containing the union D U m{R\) U • • • U m{R q -\) in (3). But by Lemma 9.8, any 
top edge e q of R q is characteristic. This proves A(l + l,u), for u = 0. 

Case u + 1: Suppose now A(l + l,u) holds. To prove A(l + l,u + 1), consider 
families 

Ql, ■ • ■ , Qp, Rl, • • • , Rq' , Rq' + l, ■ ■ ■ ,Rq (4) 

of initial segments in T k +i, where the Qi contain at most I spines, the Ri contain 
exactly I + 1 spines, the R\, ■ ■ ■ , R q ' are of size not more than u, and R q >+i, ■ ■ ■ ,R q 
are of size exactly u + 1. We will show by induction on the last number r = q — q' 
that for any such family, the inclusion 

A k >-> A k U m{Qi) U • • • U m(Q p ) U m{R l ) U • • • U m(R q ) (5) 

is anodyne. For r = q — q' = there is nothing to prove, because this is the case 
covered by A(l + l,u). Suppose we have proved that (5) is anodyne for any family 
(4) with q — q' < r, and consider such a family with q — q' = r + 1. The initial 
segment R q has two kinds of top outer faces, namely the d x (R q ) which remove the 
top of a spine, and the d x (R q ) where x does not lie on a spine. Outer faces of the 
first kind contain I spines only, and outer faces of the second kind are of size not 
more than u. Let 

D = m(Qi) U • • • U m(Q p ) U |J m(d x R q ) 

X 

where x ranges over the top vertices of R q which are on a spine. Let 
E = m(iii) U • • • U m{R q ,) U |J m(d x (R q )) 

X 

where x ranges over the top vertices of R q which are not on a spine. Then, by the 
assumption that A(Z+1, u + 1) has been established for families (4) where q — q' < r, 
we see that 

A k >-► A k UDuE{jR q > +1 U---{JR q -i (6) 

is anodyne. The union D U E is made to contain all the images d x (R q ) of top faces 
d x (Rq) of R q , and by Lemma 9.8, any edge e q on the top of a spine (3 q in R q is 
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characteristic with respect to the family of initial segments making up the union 
on the right-hand-side of (6). So by Lemma 9.7, the map 

A k U D U E U Rg'+i U ■ • • U Rg-i >-> A k U D U E U i? 9 '+i U • • • U R q 

is anodyne. When composed with (6), this gives (5), and proves the case u + 1. 

This established A(l + 1,^+1) and completes, for I + 1, the induction on u, thus 
completing the proof. □ 
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